ietNo.: 0023-0020 



MULTI-MASTER AND DIVERSE SERIAL 
BUS IN A COMPLEX ELECTRICAL SYSTEM 

BACKGROUND OF THE INVENTION 

5 

A. Field of the Invention 

The present invention relates generally to routing systems and more 
particularly, to a serial bus for managing components in a routing system. 

10 

B. Description of Related Art 

Conventional networks typically include routers that route packets from 
one or more sources to one or more destinations. A packet is a variable size 
record that is transmitted through a network. A router is a network device that 

15 receives packets containing data and control information at input ports and, 
based on destination or other information included in the packets, routes the 
packets to appropriate output ports that lead to either the next router in the 
packet's journey or to the packet's final destination. Routers detemnine the 
proper output port for a particular packet by evaluating header information 

20 included in the packet. 

A router may include multiple integrated circuits (ICs) and multiple circuit 
boards operating in conjunction with one another. Serial buses, such as a two- 
wire serial bus, may be used to exchange control information between various 
ICs in the router. This type of serial bus is commonly used in a variety of 

25 microcontroller-based applications as a control, diagnostic, and power 
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management bus. One such two-wire serial bus standard is available from 
Philips Semiconductor Corporation and is known as the inter-iC or I^C serial bus. 

Figs. 1A and IB are diagrams illustrating common connection schemes 
using a conventional two-wire serial bus. As shown in Fig. 1A. the serial bus 105 
5 connects multiple devices 106 to a microcontroller 101 through a bus controller 
102. Microcontroller 101 may communicate with bus controller 102 using, for 
example, twelve signal & data lines. The bus controller 102 implements the 
protocol for the two-wire serial bus 105. In operation, each of devices 106 are 
assigned a bus identification number. Microcontroller 101, when it wishes to 

10 communicate with a particular device 106, instructs bus controller 102 to initiate 
communication with the device having the appropriate identification number. The 
bus controller 102 then transfers data between the identified device 106 and the 
microcontroller 101. 

As mentioned, each of devices 106 is assigned a unique bus identification 

15 number. This can be problematic in systems having a large number of devices, 
however, as the number of available addressing options may be limited. 
Additionally, increasing the number of connected devices in a two-wire serial bus 
having a large number of connected devices 106 makes the bus increasingly 
. vulnerable to a failure due to corruption of the bus lines by a single failing device. 

20 One conventional solution to the above-noted problems in large two-wire 

serial bus systems is to use multiplexers to isolate multiple devices on the same 
bus. Such a two-wire serial bus is shown in Fig. 1B, in which a multiplexer 112 
connects bus controller 102 to multiple "sub-buses" 113 and 1 14. Each sub-bus 
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may include multiple devices 106. Devices in different sub-buses 113 and 114 
can share the same address. Based on control signals from microcontroller 101, 
multiplexer 112 selects which of sub-buses 113 and 1 14 is the active bus. The 
non-active sub-bus is essentially isolated from the two-wire serial bus and bus 
5 controller 102. 

Although the multiplexing scheme shown in Fig. IB solves a number of 
problems of the non-multiplexed two-wire serial bus, the multiplexing scheme is 
inconvenient in systems having multiple circuit boards. More specifically, if 
multiple multiplexers 112 were placed on a number of different circuit boards, bus 
10 controller 102 would have to transmit control signals to each of the multiplexers 
on the separate circuit boards. Additionally, it may be desirable to connect 
multiple microcontrollers 101 or bus controllers 102 on different circuit boards 
without routing extensive control logic between the circuit boards. 

Thus, there is a need in the art to efficiently implement a two wire serial 
15 bus between ICs spanning multiple circuit boards. 

SUMMARY OF THE INVENTION 
Systems and methods consistent with the present invention address this 
20 and other needs through a multi-master serial bus that spans multiple circuit 
boards using a relatively small nuniber of additional control lines. 

One aspect of the present invention is directed to a system comprising a 
master control processor, a bus controller, and a midplane. The bus controller is 
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connected to the master control processor and implements a serial bus interface 
between the master control processor and a plurality of serial bus devices. The 
master control processor and the bus controller are located on a first circuit 
board. Moreover, additional circuit boards are connected to the serial bus 
5 interface through the midplane. Each of the additional circuit boards includes a 
switch that electrically connects or isolates the circuit board from the master 
processor and bus controller. Local control logic outputs a signal that controls 
the state of the switch. 

A second aspect of the present invention is directed to a network device in 
^"i 10 a computer network that includes a routing engine and a packet forwarding 
m engine. The packet forwarding engine additionally includes a midplane, a first 

^ circuit board having a master control processor, and second circuit boards each 

^ having a control processor. The first and second circuit boards are electrically 

coupled through the midplane and the second circuit boards each additionally 

Ms 

5; 15 include a switch configured to electrically connect, when in a first state, or 
2 disconnect, when in a second state, the second circuit board from the first circuit 

board via a serial control bus. The switch of a particular one of the second circuit 
boards is in the first state only when the switches on each of the other of the 
second circuit boards are in the second state. 
20 Yet another aspect of the present invention is directed to a circuit board 

comprising first, second, and third switches. The first switch selectively connects 
or disconnects a first portion of a two wire serial bus from an external circuit 
board to a second portion of the two wire serial bus. The second switch 
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selectively connects or disconnects the second portion of the two wire serial bus 
to a third portion of the two wire serial bus. The third switch selectively connects 
or disconnects the third portion of the two wire serial bus to a fourth portion of the 
two wire serial bus. Additionally, the circuit board includes a local processor, a 
5 bus controller, and a local control logic circuit that controls the state of the first, 
second, and third switches. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated in and constitute a 
10 part of this specification, illustrate an ennbodiment of the invention and, together 
with the description, explain the invention. In the drawings, 

Figs. 1A and IB are diagrams illustrating common connection schemes 
using a conventional two-wire serial bus; 

Fig. 2 is a diagram of an exemplary network device in which systems and 
15 methods consistent with the present invention may be implemented; 

Fig. 3 is an exemplary diagram of a midplane that connects various circuit 
boards in a router; 

Fig. 4 is a high level diagram illustrating a two wire serial bus consistent 
with the present invention; 
20 Fig. 5 is a block diagram illustrating a circuit board using the two wire 

serial bus; and 

Fig. 6 is a diagram illustrating an implementation of the circuit board of 
Fig. 5 in a redundant system. 
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DETAILED DESCRIPTION 
The following detailed description of the invention refers to the 
accompanying drawings. The same reference numbers in different drawings 
5 identify the same or similar elements. Also, the following detailed description 
does not limit the invention. Instead, the scope of the invention is defined by the 
appended claims and equivalents. 

As described herein, a two wire serial bus connects multiple devices 
spanning a number of different circuit boards. A master processor can 

10 communicate with each of the connected circuit boards, while micro processors 
local to the circuit board can use devices on the two wire bus that share the 
same circuit board as the local processor. Control logic selectively blocks the 
processors from portions of the bus such that at any particular time only one 
control processor is active on any particular portion of the bus. 

15 Fig. 2 is a diagram of an exemplary network device in which systems and 

methods consistent with the present invention may be implemented. In this 
particular implementation, the network device takes the fomri of a router 200. 
The router 200 may include a routing engine 210 and a packet forwarding engine 
220. The routing engine 210 may perform routing updates and system 

20 management operations for the router 200. The routing engine 210 may include 
one or more routing tables 212 and a fonA^arding table 214. The routing table(s) 
212 may consolidate routing infomriation learned from routing protocols in the 
network. From the routing table(s) 212, the routing engine 210 determines the 
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active routes to network destinations and records these routes in the fonvarding 
table 214. 

The packet fonvarding engine 220 nnay make packet forwarding decisions 
for the router 200. The packet forwarding engine 220 may include programmable 
5 interface cards (PICs) 222, flexible PIC concentrators (FPCs) 224, and one or 
more switching and forwarding modules (SFMs) 226. The PICs 222 may include 
media-specific logic that performs, for example, framing and checksum 
verification. Different types of PICs 222 may operate according to different 
transmission rates, such as OC-192 and OC-48 transmission rates, and 
2 10 protocols, such as the Synchronous Optical Networking (SONET), Asynchronous 

"Si 

tfj Transfer Mode (ATM), and Ethernet protocols. 



anages the packets received and transmitted by the/PICs 222. The FPCs 224 
may, for example, count packets and bytes, applyi^ass-of-service rules to 
15 packets, prioritize packets, and perform basic packet integrity checks. The SFMs 
226 may include logic that determines how to route the packets. The SFMs 226 
may operate upon packet header informafion received from the FPCs 224 to 
identify the PIC 222 to output the packet. The SFMs may use the fonA^arding 
table 228 to make this determination. The forwarding table 228 may obtain a 

20 rcop y uf I I l b rg rwardtng"tabte-g4 4 4r om th e rou t i ng engfne-g^G: 

The routing engine 210 and packet fonvarding engine 220 may be 
configured as a number of circuit boards in the router 200. For example, the 
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packet forwarding engine 220 may include separate circuit boards for the SFMs 
226 and the FPCs 224 interconnected by a midplane. 

Fig. 3 is an exemplary diagram of a midplane that connects the various 
circuit boards in router 200. As shown, the midplane 310 interconnects circuit 
5 boards 320, which implement the SFMs 226, with circuit boards 330, which 
implement the FPCs 224. Each of circuit boards 330 and 320 may include one 
or more processors that monitor and control physical state information of the 
circuit board, such as the board's operating temperature and voltage. 

Fig. 4 is a high level diagram illustrating a two wire serial bus consistent 
10 with the present invention and implemented in the context of a network router 
200. 

A number of circuit boards 401-405, such as FPC boards 330, are 
connected to one another through the midplane 31 0. One of the circuit boards, 
circuit board 401, contains a master control processor 407 that communicates 

15 with circuit boards 402-405 via the two wire serial bus. Circuit board 401 

additionally includes a bus controller 410, a multiplexer 411, and master control 
logic 412. Bus controller 410 implements the two wire serial bus between master 
control processor 407 and circuit boards 402-405. Control logic 412, based on 
signals from master control processor 407, instructs multiplexer 41 1 to connect 

20 the signals from bus controller 410 to one of the two wire serial sub-buses 420- 
424. 

Circuit board 401 may additionally include a number of external serial 
devices, such as, for example, a temperature sensor IC, a voltage sensor IC, an 
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ID EPROM, a voltage margining control device, and a frequency margining 
control device. The external devices are connected to master control processor 
407 through two wire serial sub-bus 424, which is transmitted from a tap of 
multiplexer 41 1 and through a switch 430. The temperature sensor device may 
5 measure its external temperature which may be read by master control processor 
407. The voltage monitor device measures power supply voltages on circuit 
board 401. The ID EPROM stores information in non-volatile memory, such as 
an identification number for circuit board 401. Voltage margining control and 
frequency margining control devices may be connected through parallel I/O 

10 expander devices which provide a plurality of individual control lines. 
(^''^'^^^^ serial sub-bus 420 coafiects master control processor 407, 

^^^Ijfrough midplane 310, to switch 430 of boards 402-405. Control information 
used to facilitate the operation of two wire serial bus 420 at circuit boards 402- 
405 is similarly routed over midplane 310 and is received by local control logic 

15 circuits 432. The operation of two wire serial bus 420 in circuit boards 402-405 
will be described in more detaiybelow. Switch 430 and local control logic 432 
may similarly be implemented on circuit board 401. In this situation, serial sub- 
bus 417 may optionally be merged with sub-bus 420, and circuit board 401 can 
appear functionally like cirquit boards 402-405. 

20 In addition to the two wire sub-buses 420 and 424, multiplexer 41 1 

controls sub-busses 421-423. Sub-bus 421 leads to devices on midplane 310, 
such as an ID EPROM 450 that may store midplane identification information. 
Sub-buses 422 and 423 may lead through the midplane to first and second 
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(alternate) power supply components, respectively. Through sub-buses 422 and 
423, master control processor 407 may receive status information relating to the 
first and second power supplies. 

Two wire sub-bus 420 traverses midplane 310 and connects to switch 430 
5 on each of circuit boards 402-405. At any one time, only one of switches 430 
connect the two wire sub-bus 420 to its circuit board; the other switches 430 
present an electrical open state (i.e., an electrical disconnect) to the two wire 
bus. Local control logic 432 on each of circuit boards 402-405 controls the state 
of switch 430 based on signals received from master control logic 412 over the 

10 midplane 310. Thus, at any given time, only one of circuit boards 402-405 can 
be accessed by master control processor 407. 

Fig. 5 is a block diagram illustrating one of circuit boards 402-405 in more 
detail. As previously discussed, local control logic 432 in circuit board 402 
receives control information from master control logic 412 over midplane 310. 

15 The control information from master control logic 412 may be transmitted over, 
for example, 13 signal and data lines. The operation state of switch 430 is 
controlled by local control logic 432 to either open or close the switch 430. When 
closed, switch 430 connects its circuit board to circuit board 401; when open, 
switch 430 isolates its circuit board from the remainder of router 200 accessed by 

20 two wire serial bus 420. 

As shown in Fig. 5, in addition to switch 430, two wire serial bus 420 
passes through switches 434 and 436. both of which are controlled by local 
control logic 432. Between switch 430 and 434 (shown as bus segment 501), 
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and between switch 434 and 436 (shown as bus segment 502), a number of bus 
devices may be placed on two wire serial bus 420. As shown, these devices 
may include a voltage monitor 510, a temperature sensor 511, an ID EPROM 
512, voltage margining control device 513, and frequency margining control 
5 device 514. Voltage margining control device 513 and frequency margining 
control device 514, in contrast to devices 510-512, are control type (output) 
devices, through which the master processor 407 or local processor 520 may 
change the physical state of the circuit board. 

Local processor 520, which may be, for example, a control processor for 

10 an FPC 224, is connected to two wire serial bus portion 503 through bus 

controller 521 . In this manner, portions of two wire serial buses 420 (i.e., portion 
501-503) can, at differing times, have either local processor 520 or master 
control processor 407 as a bus master. Local processor 520 may be connected 
to two wire serial buses 501-503 through multiplexer 522. In this situation, local 

15 processor 520 controls multiplexer 522 to connect bus controller 521 to the 

shared two wire serial bus 420 or to a second two wire serial bus, labeled as bus 
504, that is accessible only by local processor 520. Serial bus devices, such as 
ID EPROM 530 and sensor 531 may be connected to two wire serial bus 504. 
Local control logic 432 and master control logic 412 operate together to 

20 perform global switching between circuit boards 402-405 and local switching at a 
selected circuit board 402-405. More specifically, regarding global switching, 
only one of circuit boards 402-405 should be active on two wire serial bus 420 at 
any particular time. Accordingly, at any particular time, master control logic 412 
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signals only one of local control logic circuits 432 to close its associated switch 
430. The local control logic circuits of the other, non-active circuit boards open 
their associated switches 430 to thereby isolate these circuit boards from the 
portion of two wire serial bus 420 external to the circuit board. Accordingly, 
5 devices on different ones of circuit boards 402-405 can have the same serial bus 
address. Additionally, a malfunctioning device on one of the circuit boards does 
not affect devices on the other circuit boards. 

Local control logic 432 of each circuit board 402-405 controls switches 
434 and 436 so that local processor 520 and master control processor 407 may, 

10 at different times, access overlapping portions of the serial bus 501-503 but yet 
remain electrically isolated from one another. More particularly, on any particular 
circuit board, when switch 434 is closed, either switch 430 or switch 436 may be 
open. If master processor 407 requests access to the circuit board, local control 
logic 432 closes switch 430 and denies requests from local processor 520 to 

15 close switch 436. If master processor 407 is not accessing the circuit board, then 
switch 430 is open, and local control logic 432 will permit local processor 520 to 
close one or both of switches 434 and 436. Thus, depending on the state of 
switches 430, 434, and 436, either local processor 520 or master processor 407 
may have control of the two wire serial bus segments 501 and 502 on circuit 

20 boards 402-405. 

To increase overall reliability of router 200, it may be desirable to 
implement a redundant master control processor 407. This may be achieved by 
using a backup control circuit board 401 . 
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Fig. 6 is a diagram illustrating an implementation of circuit boards 402-405 
for use with a redundant two wire serial bus associated with a redundant master 
processor. 

The circuit board shown in Fig. 6 is similar to that shown in Fig. 5, with the 
5 primary difference being that two switches 430a and 430b are used in place of 
switch 430. Switch 430a receives the two wire serial bus from the active master 
controller. Switch 430b receives the two wire serial bus from the standby master 
controller. Local control logic 632 controls the operation of each one of switches 
430a or 430b as described above regarding local control logic 432. In normal 

10 operation, switch 430b is open and switch 430a is active (i.e., controlled by 

control logic 632, as described above, to share the two wire bus with the master 
and local processor). In the event of a switch-over from the active to the standby 
master controller, a switch-over signal 601 causes control logic 632 to designate 
the standby master controller as the active controller. Switch 430a is then 

15 "permanently" opened by control logic 632 and switch 430b is made the active 
switch. At any given time, at most only one of switches 430a and 430b are may 
be closed. 

The foregoing description of preferred embodiments of the present 
invention provides illustration and description, but is not intended to be 
20 exhaustive or to limit the invention to the precise form disclosed. Modifications 
and variations are possible in light of the above teachings or may be acquired 
from practice of the invention. 

The scope of the invention is defined by the claims and their equivalents. 
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